IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1 . (Currently Amended) A method of entropy coding of discrete wavelet 
transform [[(DWT)]] coefficient bits that are arranged in code blocks and coded in bitplane 
order using three coding passes for each bitplane, said method including the steps of: 

pre-analyzing transform coefficients of a code block in sign-magnitude 

form to determine statistical data about the coefficients ; 

storing the statistical data about said coefficients ; and 

generating, based upon the [[said]] statistical data, gene r ating at least 

one command for at least one sequence of bit and context pai r s for arithmetic encoding* 

wherein the sequence comprises a plurality of bit and context pairs . 

2. (Currently Amended) The method according to claim 1, wherein the 
[[said]] statistical data is stored with the [[said]] coefficients. 

3. (Currently Amended) The method according to claim 1, further 
including the step of buffering significance state data, coded data, magnitude refinement data, 
bit data, and sign data for the [[said]] code block. 
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4. (Original) The method according to claim 3, wherein said buffering 
step is implemented using register arrays for context generation. 

5. (Currently Amended) The method according to claim 4, further 
including the step of switching to a specific region of the [[said]] code block in any one of 
significance propagation, magnitude refinement, and cleanup coding passes. 

6. (Currently Amended) The method according to claim 5, wherein said 
switching step is implemented using rotate-left and rotate-up operations of the [[said]] register 
arrays. 

7. (Currently Amended) The method according to claim 1, further 
including the step of buffering bit and context data before arithmetic coding using the [[said]] 
bit and context data. 

8. (Currently Amended) The method according to claim 7, wherein bit, 
context and the number of [[a]] bit and context pairs are buffered. 

9. (Original) The method according to claim 8, wherein said buffering 
step is implemented using a FIFO. 
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10. (Currently Amended) The method according to claim 1, further 
including the steps of: 

buffering a region of a code block, the [[said]] region being currently coded; 

and 

buffering separately the remaining regions of the [[said]] code block. 

11. (Currently Amended) The method according to claim 10, wherein: 
said buffering step for the [[said]] region currently being coded is 

implemented using a register window; and 

said buffering stop for the [[said]] remaining regions is implemented 
using a scratch memory. 

12. (Currently Amended) The method according to claim 1, further 
including the steps of: 

looking for, using a bypass control module, the next region of a code 
block to be coded in each of significance propagation, magnitude refinement, and cleanup 
coding passes; and 

generating, using a context generation module, a context of a region 
previously provided by the [[said]] bypass control module, the [[said]] bypass control and 
context g e n e rations generation modules operating in parallel. 
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13. (Currently Amended) The method according to claim 12, further 
including the step of communicating data between the [[said]] bypass control and context 
generation modules using a bus, the [[said]] bus including a control bus and a data bus, the 
[[said]] control bus providing an indication of which column to start in a region when the 
[[said]] context generation module processes the [[said]] region. 

14. (Currently Amended) The method according to claim 13, further 
including the step of detecting termination of processing in the [[said]] context generation 
module for each pass, the [[said]] detected termination enabling coding in the [[said]] region 
to be terminated before scanning to a last column. 

15. (Currently Amended) The method according to claim 1, wherein the 
[[said]] entropy coding is JPEG 2000 entropy coding. 

16. (Currently Amended) An apparatus for entropy coding of discrete 
wavelet transform coefficient bits that are arranged in code blocks and coded in bitplane order 
using three coding passes for each bitplane, said apparatus including: 

means for pre-analyzing transform coefficients of a code block in 
sign-magnitude form to determine statistical data about the coefficients : 

means for storing the statistical data ab o ut said c o efficients ; and 
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means for generating, based upon the [[said]] statistical data, g e ne r ating 
at least one command for at least one sequence of bit and c o ntext pai r s for arithmetic 
encodin g, wherein the sequence comprises a plurality of bit and context pairs . 

1 7. (Currently Amended) The apparatus according to claim 1 6, wherein the 
[[said]] statistical data is stored with the [[said]] coefficients. 

18. (Currently Amended) The apparatus according to claim 16, further 
including means for buffering significance state data, coded data, magnitude refinement data, 
bit data, and sign data for the [[said]] code block. 

19. (Currently Amended) The apparatus according to claim 18, wherein 
said buffering means [[is]] comprises register arrays for context generation. 

20. (Currently Amended) The apparatus according to claim 19, further 
including means for switching to a specific region of the [[said]] code block in any one of 
significance propagation, magnitude refinement, and cleanup coding passes. 

2 1 . (Currently Amended) The apparatus according to claim 20, wherein said 
switching means implements rotate-left and rotate-up operations of the [[said]] register arrays. 
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22. (Currently Amended) The apparatus according to claim 16, further 
including means for buffering bit and context data before arithmetic coding using the [[said]] 
bit and context data. 



23 . (Currently Amended) The apparatus according to claim 22, wherein bit, 
context and the number of [[a]] bit and context pairs are buffered. 

24. (Original) The apparatus according to claim 23 , wherein said buffering 
means is a FIFO. 

25. (Currently Amended) The apparatus according to claim 16, further 

including: 

means for buffering a region of a code block, the [[said]] region being 

currently coded; and 

means for buffering separately the remaining regions of the [[said]] 

code block. 

26. (Currently Amended) The apparatus according to claim 25, wherein: 
said buffering means for the [[said]] region currently being coded is a 

register window; and 

said buffering means for the [[said]] remaining regions is implemented 
using a scratch memory. 
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27. (Currently Amended) The apparatus according to claim 16, further 

including: 

a bypass control module for looking for the next region of a code block 
to be coded in each of significance propagation, magnitude refinement, and cleanup coding 
passes; and 

a context generation module for generating a context of a region 
previously provided by the [[said]] bypass control module, the [[said]] bypass control and 
context g e n er ations generation modules operating in parallel. 

28. (Currently Amended) The apparatus according to claim 27, further 
including a bus for communicating data between the [[said]] bypass control and context 
generation modules, the [[said]] bus including a control bus and a data bus, the [[said]] control 
bus providing an indication of which column to start in a region when the [[said]] context 
generation module processes the [[said]] region. 

29. (Currently Amended) The apparatus according to claim 28, further 
including means for detecting termination of processing in the [[said]] context generation 
module for each pass, the [[said]] detected termination enabling coding in the [[said]] region 
to be terminated before scanning to a last column. 

30. (Currently Amended) The apparatus according to claim 16, 
wherein the [[said]] entropy coding is JPEG 2000 entropy coding. 
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3 1 . (Currently Amended) A computer program product having a computer 
readable medium having a computer program recorded therein for entropy coding of discrete 
wavelet transform [[(DWT)]] coefficient bits that are arranged in code blocks and coded in 
bitplane order using three coding passes for each bitplane, said computer program product 
including: 

computer program code means for pre-analyzing transform coefficients 
of a code block in sign-magnitude form to determine statistical data about the coefficients : 
computer program code means for storing the statistical data about said 

co e fficients ; and 

computer program code means for generating , based upon the [[said]] 
statistical data, gene r ating at least one command for at least one sequence of bit and context 
pairs for arithmetic encodin g, wherein the sequence comprises a plurality of bit and context 
pairs . 

32. (Currently Amended) The computer program product according to 
claim 31, wherein the [[said]] statistical data is stored with the [[said]] coefficients. 

33. (Currently Amended) The computer program product according to 
claim 3 1 , further including computer program code means for buffering significance state data, 
coded data, magnitude refinement data, bit data, and sign data for the [[said]] code block. 
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34. (Original) The computer program product according to claim 33, 
wherein said buffering computer program code means implements register arrays for context 
generation. 

35. (Currently Amended) The computer program product according to 
claim 34, further including computer program code means for switching to a specific region 
of the [[said]] code block in any one of significance propagation, magnitude refinement, and 
cleanup coding passes. 

36. (Currently Amended) The computer program product according to 
claim 35, wherein said computer program code means for switching implements rotate-left and 
rotate-up operations of the [[said]] register arrays. 

37. (Currently Amended) The computer program product according to 
claim 3 1 , further including computer program code means for buffering bit and context data 
before arithmetic coding using the [[said]] bit and context data. 

3 8 . (Currently Amended) The computer pro gram product according to claim 
37, wherein bit, context and the number of [[a]] bit and context pairs are buffered. 

39. (Original) The computer program product according to claim 38, 
wherein said buffering computer program code means implements a FIFO. 
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40. (Currently Amended) The computer program product according to 
claim 31, further including: 

computer program code means for buffering a region of a code block, 
the [[said]] region being currently coded; and 

computer program code means for buffering separately the remaining 
regions of the [[said]] code block. 

41. (Currently Amended) The computer program product according to 
claim 40, wherein: 

said computer program code means for buffering the [[said]] region 
currently being coded is a register window; and 

said buffering means for the [[said]] remaining regions is a scratch 

memory. 

42. (Currently Amended) The computer program product according to 
claim 31, further including: 

computer program code means for implementing a bypass control 
module to look for the next region of a code block to be coded in each of significance 
propagation, magnitude refinement, and cleanup coding passes; and 

computer program code means for context generation module to 
generate a context of a region previously provided by the [[said]] bypass control module, the 
[[said]] bypass control and context g e n er ations generation modules operating in parallel. 

- 15- 



43. (Currently Amended) The computer program product according to 
claim 42, further including a bus for communicating data between the [[said]] bypass control 
and context generation modules, the [[said]] bus including a control bus and a data bits, the 
[[said]] control bus providing an indication of which column to start in a region when the 
[[said]] context generation module processes the [[said]] region. 

44. (Currently Amended) The computer program product according to 
claim 43, further including computer program code means for detecting termination of 
processing in the [[said]] context generation module for each pass, the [[said]] detected 
termination enabling coding in the [[said]] region to be terminated before scanning to a last 
column. 

45. (Currently Amended) The computer program product according to 
claim 31, wherein the [[said]] entropy coding is JPEG 2000 entropy coding. 

46. (Withdrawn) An apparatus for entropy coding of discrete wavelet 
transform (DWT) coefficient bits that are arranged into code blocks and coded in bitplane 
order using three coding passes for each bitplane, said apparatus including: 

a context generator for generating a context for each bit of one or more 
coefficients in a code block; 

an arithmetic coder for entropy coding each bit to be coded from said 
code block using said context for said bit; and 
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a FIFO coupled between said context generator and said arithmetic 
coder for streamlining transfer of data between said context generator and said arithmetic 
coder, said FIFO adapted to store each bit, said corresponding context and a repeat number of 
said bit and context pair. 

47 . (Withdrawn) The apparatus according to claim 46, wherein said context 
generator includes means for generating a repeat pattern of two or more bit and context pairs 
in a single clock cycle. 

48 . (Withdrawn) The apparatus according to claim 47, wherein a run length 
repeat command represents said repeat pattern. 

49. (Withdrawn) The apparatus according to claim 48, wherein said FIFO 
stores said run length repeat command as said repeat number. 

50. (Withdrawn) The apparatus according to claim 46, wherein said context 
generator provides context at variable rates. 

51. (Withdrawn) The apparatus according to claim 46, wherein said 
arithmetic coder includes means for accelerating coding of a codestream using said repeat 
pattern. 
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52. (Withdrawn) The apparatus according to claim 51, wherein said 
arithmetic coder further includes means for calculating a repeat count r for two or more bits 
dependent upon an interval A and a current estimate of LPS probability Qe(I(CX)), where 
I(CX) is an index stored for a context CX. 

53. (Withdrawn) The apparatus according to claim 52, wherein said 
arithmetic coder further includes: 

means for entropy encoding said two or more bits in a Run Length 
context using one of said repeat count r and said repeat number dependent upon whether said 
repeat count r is greater than said repeat number. 

54. (Withdrawn) The apparatus according to claim 46, wherein said FIFO 
effects a speedup in processing of a first cleanup pass involving run length coding. 

55. (Withdrawn) The apparatus according to claim 46, wherein said 
entropy coding is JPEG 2000 entropy coding. 

56. (Withdrawn) A method of entropy coding of discrete wavelet transform 
(DWT) coefficient bits that are arranged into code blocks and coded in bitplane order using 
three coding passes for each bitplane, said method including the steps of: 

generating a context for each bit of one or more coefficients in a code 

block; 
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arithmetic coding each bit to be coded from said code block using said 
context for said bit; and 

buffering using a FIFO to streamline transfer of data between said 
context generating step and said arithmetic coding step, said FIFO adapted to store each bit, 
said corresponding context and a repeat number of said bit and context pair. 

57. (Withdrawn) The method according to claim 56, wherein said context 
generating step includes the step of generating a repeat pattern of two or more bit and context 
pairs in a single clock cycle. 

58. (Withdrawn) The method according to claim 57, wherein a run length 
repeat command represents said repeat pattern. 

59. (Withdrawn) The method according to claim 58, wherein said FIFO 
stores said run length repeat command as said repeat number. 

60. (Withdrawn) The method according to claim 56, wherein said context 
generating step provides context at variable rates. 

61. (Withdrawn) The method according to claim 56, wherein said 
arithmetic coding step includes accelerating coding of a codestream using said repeat pattern. 
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62. (Withdrawn) The method according to claim 61, wherein said 
arithmetic coding step further includes the step of calculating a repeat count r for two or more 
bits dependent upon an interval A and a current estimate of LPS probability Qe(I(CX)), where 
I(CX) is an index stored for a context CX. 

63. (Withdrawn) The method according to claim 62, wherein said 
arithmetic coding step further includes the step of entropy encoding said two or more bits in 
a Run Length context using one of said repeat count r and said repeat number dependent upon 
whether said repeat count r is greater than said repeat number. 

64. (Withdrawn) The method according to claim 56, wherein said FIFO 
effects a speedup in processing of a first cleanup pass involving run length coding. 

65 . (Withdrawn) The method according to claim 56, wherein said entropy 
coding is JPEG 2000 entropy coding. 

66. (Withdrawn) A computer program product having a computer readable 
medium having a computer program recorded therein for entropy coding of discrete wavelet 
transform (DWT) coefficient bits that are arranged into code blocks and coded in bitplane 
order using three coding passes for each bitplane, said computer program product including: 

computer program code means for generating a context for each bit of 
one or more coefficients in a code block; 
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computer program code means for arithmetic coding each bit to be 
coded from said code block using said context for said bit; and 

computer program code means for providing a FIFO between said 
context generating and said arithmetic coding to streamline transfer of data between said 
context generator and said arithmetic coder, said FIFO adapted to store each bit, said 
corresponding context and a repeat number of said bit and context pair. 

67. (Withdrawn) The computer program product according to claim 66, 
wherein said computer program code means for context generating includes computer program 
code means for generating a repeat pattern of two or more bit and context pairs in a single 
clock cycle. 

68. (Withdrawn) The computer program product according to claim 67, 
wherein a run length repeat command represents said repeat pattern. 

69. (Withdrawn) The computer program product according to claim 68, 
wherein said FIFO stores said run length repeat command as said repeat number. 

70. (Withdrawn) The computer program product according to claim 66, 
wherein said computer program code means for context generating provides context at variable 
rates. 
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71. (Withdrawn) The computer program product according to claim 66, 
wherein said computer program code means for arithmetic coding includes computer program 
code means for accelerating coding of a codestream using said repeat pattern. 

72. (Withdrawn) The computer program product according to claim 71, 
wherein said computer program code means for arithmetic coding further includes computer 
program code means for calculating a repeat count r for two or more bits dependent upon an 
interval A and a current estimate of LPS probability Qe(I(CX)), where 

I(CX) is an index stored for a context CX. 

73. (Withdrawn) The computer program product according to claim 72, 
wherein said computer program code means for arithmetic coding further includes: 

computer program code means for entropy encoding said two or more 
bits in a Run Length context using one of said repeat count r and said repeat number dependent 
upon whether said repeat count r is greater than said repeat number. 

74. (Withdrawn) The computer program product according to claim 66, 
wherein said entropy coding is JPEG 2000 entropy coding. 

75. -77. (Canceled) 
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78. (New) A method according to claim 1, wherein the statistical data 
comprises a predicted significance state after a first cleanup coding pass. 
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